ASYMPTOTIC VARIATION OF L FUNCTIONS OF 
ONE- VARIABLE EXPONENTIAL SUMS 



HUI JUNE ZHU 

Abstract. Fix an integer d > 3. Let A d be the dimension-d affine space over 
the algebraic closure Q of Q, identified with the coefficient space of degree-d 
monic polynomials f(x) in one variable x. For any f(x) in A d (Q), let Q(/) 
be the field generated by coefficients of / in Q. For each prime p coprime to 
d, pick an embedding from Q to Q p , once and for all. Let T be the place in 
Q(/) lying over p specified by the embedding of Q in Q p (with residue field ¥ q 
say). Suppose / G A d (QnZ p ), let NP(/(x) mod V) denote the g-adic Newton 
polygon of the L function L(f(x) mod V; T) of exponential sums of / mod V . 
We prove that there is a Zariski dense open subset U defined over Q in A d such 
that for every geometric point f(x) in U(Q) and p large enough (depending 
only on /) one has NP(/ mod V) = GNP(A d ; F p ) and 

lim NP(/(x) mod V) = HP(A d ), 

p — >-oo 

where GNP(A d ;F p ) and HP(A d ) are the generic Newton polygon and the 
Hodge polygon, respectively (see 1231 ). 



1. Introduction 

In this paper we fix an integer d > 3. Let Q be the algebraic closure of Q. Let 
A d be the affine variety of dimension d over Q, identified with the coefficient space 
of degree-d monic polynomials f{x) in one variable x. For any / 6 A d (Q) let Q(/) 
denote the field generated by coefficients of / over Q. Let p be any prime coprime 
to d. Let Q p be the algebraic closure of Q p and let Z p be its ring of integers. For 
each p we pick an embedding from Q into Q p . Let V be the place in Q(f) lying 
over p specified by the embedding. Henceforth we tacitly understand that such 
embeddings are already picked once and for all. Suppose the residue field at V is 
¥ q for q = p a for some a. Let ord p (-) denote the p-adic valuation in an extension of 
Q p with ordp(p) = 1; let ord 9 (-) be the g-adic valuation, i.e., ord g (-) := ^oid p (-). 

Let E{x) = exp(^°^ ~-) be the Artin-Hasse p-adic exponential function. Let 7 
be a root of \ogE(x) in Q p with ord p (7) = Then £(7) is a primitive p-th root 
of unity. We fix this p-th root of unity for the entire paper and denote it by £ p . 
Note that Z p [ 7 ] = Z p [( p ]. 
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Let / € (Zp n Q)[x] be a degree-d monic polynomial. For every positive integer 



It is well known that L(f mod V; T) is a polynomial in 1 + TZ[£ P ] [T] of degree d—l 



for some b n (/) € Z[£p] [T] . It is easy to see that L(f mod V; T) becomes independent 
of the choice of embedding Q «— > Q p if p is large enough. 

For any polynomial X)ri=o c nT n over Q let NP 9 (X;„ = o c « T ™) denote its <?-adic 
Newton polygon, i.e., the lower convex hull in R 2 of the points (n, ord g (c„)) with 
< n < k. Now let NP(/ mod V) := NP q (L(f mod V;T)). We shall note below 
that NP(/ mod V) is independent of the choice of embedding Q <—y Q p . By the 
Dieudonne-Manin classification (see EH), the Newton polygon of an abelian variety 
over a finite field is determined by certain 'formal isogeny types'. Hence the Newton 
polygon of a smooth projective curve over a finite field F 9 , same as that of its 
Jacobian variety, is independent of the choice of ¥ q . Let NP(X/ mod V) be the 
Newton polygon of the Artin-Schreier curve Xf given by affine equation y p — y — 
f mod V. One knows that NP(/ mod V) = NP(Xf mod V)/{p - 1) where the 
latter Newton polygon is shrunk by a factor of p — 1 horizontally and vertically (see 
1 231 Introduction]), all these above imply that NP(/ mod V) is independent of the 
choice of embedding of Q Q p . 

The Hodge polygon HP(A d ) of A d is the lower convex hull in K 2 of the points 
(n, n(n 2 ^ 1} ) with < n < d - 1. It is known that HP(A d ) is a lower bound of 
NP(/ mod V) (see gJ3 Propositions 2.2 and 2.3]) and that for every / G A d (QnZ p ) 
one has NP(/ mod V) = HP(A d ) if and only if p = 1 mod d (see (3.11)]). Our 
Hodge polygon, which inherits that from (231^, is defined combinatorially (so we 
shall refer to it as Wan's Hodge polygon in the remark below). We shall compare 
it with classical Hodge polygons in the literature. 

Remark 1.1. (i) Wan's Hodge polygon does not generally acquire a geometric 
meaning, and we do not know of one for the one-variable exponential sum case 
studied in this paper. Nevertheless there is a well-known case in which it does. If / 
is an n-variable Laurent polynomial over a finite field, Wan's Hodge polygon of the 
exponential sum of / is defined in |21l Section 1] . It is known that if / = defines 
a toric variety (denoted by X) then Wan's Hodge polygon of the exponential sum 
of / does coincide with a variant of classical Hodge polygon which is defined by 
'Hodge numbers' of certain subgroup of the cohomology HJ}~ 1 (X,C) with compact 
support over the complex C (see |H Section 5] for details and proofs). This explains 
Wan's terminology of 'Hodge polygon'. 

(ii) Let X be a smooth projective scheme of finite type over a finite field F g such 
that the Hodge cohomology groups £P (X ) are free VF(F g )-modules of 
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finite ranks h i,j (X), where W(¥ q ) is the ring of Witt vectors over F q and X/W(F q ) 
is a lift of X/F q . Recall that the (m-dimensional) classical Hodge polygon of X (a la 
Katz-Mazur) consists of line segments of slope i of horizontal length h l :— h l:rn ~ l (X) 
for all i = 0, . . . , m. For example, the (1-dimensional) classical Hodge polygon of a 
curve X over a finite field of genus g consists of a slope-0 segment of length h° = g 
and a slope-1 one of length h 1 = g. It is known that this classical Hodge polygon of 
X is a lower bound of its Newton polygon (see 0^]). However, for Artin-Schreier 
curves this lower bound is not sharp and there is a sharp lower bound, that is 
precisely Wan's Hodge polygon (after blown up by a factor of p — 1 horizontally 
and vertically). In summary, Wan's Hodge polygon is an analog of Katz-Mazur 's 
classical Hodge polygon as a lower bound to Newton polygons. 

(iii) From a geometrical point of view, it has long been a myth why the Newton 
polygons of Artin-Schreier curves Xf are much higher than the classical Hodge 
polygon (see ^H] for example). It is discovered recently that for the exponential 
sum of a one-variable rational function / there is a generalized Wan's Hodge poly- 
gon that determined by the orders of poles of /. (This was conjectured by Poonen 
and Adolphson-Sperber independently, proved by [241 Theorem 1.1].) Our The- 
orem ED below is asserting that if / is a polynomial then Wan's Hodge polygon 
is asymptotically (for p large) a best lower bound! We anticipate that a natural 
generalization of this sort should hold true also for rational functions. 

Remark 1.2. The choice of the primitive p-th root of unity ( p does not affect the 
Newton polygon. In fact, if £ p is replaced by Q in 0), then every coefficient b n in 
the L function in © will be changed by replacing every £ p in its expression by 
The p-adic valuation of b n is invariant under Galois conjugation. 

In this paper we prove Theorems ll .3l and l3.3l Part of Thcorcm l 1.31 was formulated 
as a conjecture by Daqing Wan communicated to me in 2001 and it is now a one- 
dimensional case of a new conjecture collected in [21 Section 1.4]. The case d = 3 
of 11.31 is proved by (3.14)] using Dwork's method. Theorem 11.31 also yields a 
complete answer to a question (in one- variable case) proposed by Katz on page 151 
jlOl Chapter 5.1]. The first slope case is proved recently by ^B] by a slope estimate 
technique essentially following Katz j^j. A weaker version of this theorem, which 
restricts to / £ U(Q), is proved in [231 recently. Recall from j^Hl Section 5] that 
GNP(A d ; F p ) := inf 7e&d(Fp) NP(/) if exists. 

Theorem 1.3. There is a Zariski dense open subset U defined over Q in A d such 
that if f G U(Q) and ifV is a prime ideal in the ring of integers of Q(f) lying over 
p, we have for p large enough (depending only on f), NP(/ mod V) = GNP(A d ;Fp). 
In particular, for every f e U(Q) one has linip^oo NP(/ mod V) = HP(A d ). 

In the proof of Theorem 11.31 ( Section IB")) we give an explicit formula for the as- 
ymptotic generic Newton polygon GNP(A d ;F p ) for p large enough, which depends 
only on d and the residue class of p mod d. We consider Theorem 13.31 as a major 
technical breakthrough of the present paper. Since it is more involved we post- 
pone its discussion to Section [SJ Our theorem has the following application in 
approximating slopes of Artin-Schreier curves (see |23l Corollary 1.3] for a proof). 

Corollary 1.4. There exists a Zariski dense open subset U defined over Q in A d 
such that if f G U(Q) and V is any prime ideal in the ring of integers ofQ(f) lying 
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over p, we have 

lim NP(X /m od7>) 

p^oc p — 1 

The paper is organized as follows. Section carries on our exposition of Dwork 
p-adic analysis from |231 Section 2], with emphasis on the semilinear theory, that 
is, the spot light is at exponential sums of finite fields that are not prime fields (in 
contrast to that in [23J Section 2]). Section contains the main technical theorem 
(in Theorem l3.3fl of this paper, in which we prove that for a large class of matrix F 
representing r _1 -linear Frobenius map over a p-adic ring O a the Newton polygon 
of its characteristic polynomial coincides with that of the matrix F a representing 
linear Frobenius map. Section 0] defines appropriate Zariski dense open subset W r 
in A d_1 for each residue class r mod d. Proofs for Theorems 11.31 lie in Sectional 
In the same section we also prove that a certain stronger version of Theorem 1 1.31 is 
false, which answers a question of Daqing Wan. 

Acknowledgments . I am deeply indebt to Hanfeng Li and Daqing Wan for enlight- 
ening suggestions and warm encouragements. I also thank Alan Adolphson and the 
referee for comments on an earlier version. This research was partially supported 
by a grant of Bjorn Poonen from the David and Lucile Packard Foundation and 
the University of California at Berkeley. 

2. Dwork p-adic theory in a nutshell 

The present section is in a sequel to Section 2] yet it is self-contained for 
the convenience of the reader. We formulates the Dwork trace formula following 
0] 03 El EH] at various stages without further notice. Our trace formula of this 
article concerns a Frobenius action on a finite dimensional quotient space, while that 
of [22| is considering a Frobenius action on an infinite dimensional vector space. 

Let Q p a denote the unramified extension of Q p of degree a. Let fli = Q p (( p ) 
and let Q a = Q P "(Cp)- So Q is the unramified extension of tti of degree a. Let 
0i = %p[( P ] and O a be the rings of integers in f2i and f2 a , respectively. Let r be 
the lift of Frobenius endomorphism c i— » c p of F g to £l a which fixes fii. 

Fix f(x) — x d + J2tZi a i x% e QN- Suppose f(x) = x d + J2i=i ^iX 1 G F 9 [x] is a 
reduction of f(x). Let f(x) = x d + X)t=i ^iX 1 ', where di is the Teichmiiller lifting 
of Hi, that is, di lies in Z p a such that di = Hi modp and df = di. We shall write 
a := (oi, . . . ,a,d-\) and a := (ax, ■ ■ ■ ,d d -\). 

Let 6(x) = E(jx) where E(-) is the p-adic Artin-Hasse exponential function and 
7 is a root of log£'(a;) with ord P 7 = (as defined in Section 1). We may write 

9( x ) = ELo KnX m for A m e Ox . In fact, A m = and ord p \ m = ^ for 

< m < p — 1, and ord p A m > for m > p. Let rn — (mi, . . . , rrid-x) S 

and let A = (A x , A d -x) be variables. Denote A™ := A™ 1 • • • A™*^. Define for 

any n > a polynomial in Oi [A] below 

G n (A) :— S A mi • • • \ md A m . 

me>0 

Let G(X) := ]J d =1 0(o i -X' i ). So G(X) e O a [[X]] and its expansion is precisely 
G{X)=Y^^G n {&)X n eO a [[X}]. 
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Let K be a p-adic field over O a . For any c > and b S R let Ck{c, b) be the 
set of power series X^^Lo B n X n £ o [[X]] with i?„ € if and ord p B„ > cn + b. Let 
£-k{c) = UbGK ^( c ' For example, one may check G(X) G ^-gC gT^rj )- Note that 
Ck{c) is a infinite dimensional vector space over K. 

Consider the composition a := t _1 • ip ■ G(X) on Ck(c), where tp is the Dwork 
^-operator on Ck{c) defined by ^(S^Lo^™^") = Y^=a^n P X n , an d ^PO de- 
notes the multiplication map by G(X). One observes that a is r -linear O a - 
endomorphism of Cfi a ( g7~rj )- Write £ and for ^n a ) an< ^ ^ s su bspace 

with no constant terms, respectively. For £ > let 7^ := Y2j=o "p3~ - Let 

00 00 d 

fcO £=0 i=l 

Let V be a differential operator on C defined formally by 

V := exp(-J?(X)) • . ex p(i?(X)). 

For any Yl^=o BnX n S £, we have 

v(E s„x») = e nB nX n + (jr-^xE 

n— 1 n— n— 

Clearly V(£) C £ x and we define M := C l /V{C). Then X has the induced r" 1 - 
linear endomorphism a. (See [181 page 279] for more details.) 

Let e denote the set of images of {X, X 2 , . . . , X^ 1 } in the quotient space M.. 
Then e form a basis for .M over f2 a , and dimn a M. = d—1. Let F be the matrix rep- 
resentation of a on M. with respect to the basis e. Let (X) := Ilj=o G t3 (X p3 ). 
Let a a := ip a ■ G' ' (X), which is a (linear!) endomorphism of M. over fi a . The case 
a = 1 is thoroughly studied in |23|. Let -F a be the matrix representation of a a on 
.M with respect to this monomial basis e. The map a on M. is given by ae = eF. 
Since a a = a a and a is r _1 -linear we see easily that F a = FF T ■ ■ ■ F T ( . 

For any positive integer n let M„(-) denote the set of all n by n matrix over some 
ring. Let l n denote the n by n identity matrix. By Dwork trace formula (see 
Theorem 2.2] or |181 Section 2 and in particular (2.35)] discussions in Section 2] 
for details) for any prime V over p of degree a we have 

(4) L(f mod V; T) — det(I d _i — Ta a \M) = det(I d _i — TF a ). 

Remark 2.1. One observes that the computation of the above L function is re- 
duced to the process of diagonalization (or triangularization) of the matrix F a . 
Write Qpoo for the fraction field of W(¥ p ). Even though the Dieudonne-Manin 
classification ^2] asserts that it is plausible over Q P °°(Cp), it is far more than a 
small business in practice. One of our hardest tasks broils down to proving a 
stronger version of the Dieudonne-Manin classification holds in the sense that our 
matrix can be diagonalized (or triangularized) over the base field £l a . This is ac- 
complished in Section [3J Our other challenging tasks include finding the Zariski 
open subset set defined over Q, which is done in Section QJ 

Example 2.2. Below we give a simple example only to demonstrate the essential 
difficulty and new effects amounted in Wan's conjecture when passing from ¥ p to 
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F p a. Let p — — 1 mod 4 and f(x) = x + cx in ¥ p a. For p large enough we can 
compute and get 

/ f~\, c p - 1 ? V ~!, c p - 2 , J "~l, c v - 3 \ 



F = 



(2p-l)! c (2p-2)! c (2p-3)! C 

V 7 3p " 1 *3p-l 7 3p " 2 ^3p-2 7 3p " 3 • , 

\ (3p-l)! C (3p-2)! C (3p-3)! C / 

in M3(O a ), where c is the Teichmiiller lifting of c in Q a . Then our Frobenius 
matrix is F a = FF T 1 • • ■ F T <a 1) . If a = 1, the diagonalization process is linear 
algebra, that is, one needs C~ 1 FC diagonal for some C over Oi. For a > 1, the 
process is r _1 -linear, that is, one needs C~ T FC diagonal for some C over f2 Q . The 
semilinear algebra involved is highly nontrivial (see Proposition 13 . 1|) . The reader 
who is interested in complete numerical analysis of lower degree cases are referred 
to two new papers [0] and 

3. The two Newton polygons 

This section is technical and a key technical ingredient in our argument is a 
version of p-adic Banach fix point theorem. 

Let m be a positive integer. For any to by to matrix M in with coefficients 
in Q a (i.e., M € M m (f2 a )) and any 1 < n < m let denote the submatrix 

of M consisting of its first n rows and columns. Let M a :— MM T ■ ■ ■ M T ( . 
We observe that if ordpMy — > ord p Mji for every j, ordpM^i — ordpAfj-i^ > £ 
for some constant £ > for every i, and ordpdetAfl™! — > X"Li 0T ^pMn for every 
I < n < to, then NP 9 (det(I m - TM a )) = NP p (det(I m - TM)). This observation is 
highly nontrivial, so we will prove it in l3.1l bclow. Let 

S(M) := (p — 1) min ( min ord p A/j +1 >3 ■— max ordpMy); 

l<i<m — 1 l<J<m ' r<j<.m 

n 

r)(M) := (p-1) max (ord p detM w -V min ordpMy). 

l<n<m — 1 ^ — ' l<_?'<n+l 

i— 1 

It is easy to observe that rj and i5 are nonnegative integers. 

Write det(I m - TM) = 1 + Cl T + • • • + c^T™ e O a [T], and det(I m - TM ) = 
I + b[T+--- + b' m T m . 

Proposition 3.1. Let M be in M m (O a ) (recall O a is the ring of integers in 
Q a ) such that 8{M) > mr)(M). Then ordpC^ = ord p det M <- n ' . There exists a 
unique upper triangular matrix C in M m (f2 a ) with all 1 's on its diagonal and with 
ordpCjj > ~-^zj such that M' :— C~ T MC in M m (f2 a ) is lower triangular. Set 
detM^ := 1. For any 1 < n < m one has 

(5) ordpM;„ = ordpdetM 1 " 1 -ordpdetAf 1 ™- 11 . 

Moreover, M' has strictly increasing p-adic orders down its diagonal. 

To be useful to the reader, we make some remarks on what leads us to the 
formulation of the hypothesis in 13.11 and 13.31 Choose a different basis e w := 
{(^Xy^i^ for Ai a ( 7 v-)(ai£lT) over ^a{l 1/d )- Let F w be the matrix for 
a under this basis. Then one notes that ordpi 7 !^ > i/d + r.ij/d(p — 1) where r.y is 
the least nonnegative residue of —(pi — j) mod d. As p — > oo this lower bound of 
or dp F^j converges to i/d for every i and j. 
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Proof. 1) Let C be an upper triangular matrix with (j,j)-th entry denoted by 
indeterminant Cy and with all l's on its diagonal. For any 1 < j < m and all 
i = 1 , .... j — 1 set 

(6) (C- T MC) tJ = 0. 

Write D := C~ T . Then D is also upper triangular with all l's on its diagonal. So 
we have 

m j j— 1 m j 

(C- T MC) i:j =J2JL D ^M ke C ej = M^Cij+My + J2 J2 M ki (D ik C ej ) = 0. 

k=i 1=1 1=1 k=i+l 1=1 

Then one verifies that © is equivalent to 

/ Cu \ / My 

(7) Afb'- 1 ' : + : 

V Q-U / V M 3 -K 



( J2T=2 J2i=i Mkt(DikC, 



Now we introduce some notations. For 1 < i, j < m, let M^ j^ denote the subma- 
trix of M with its i-th row and the j-th column removed. Let M* denote the adjoint 
matrix of M, that is, the matrix whose (i,j)-th entry is equal to (— l) 1 ^ detM^j, 
From linear algebra we have that M M* = M*M — det M. Consider C-monomials, 
i.e., consider all C^'s and CJj's as variables where 1 < i < j < m. Our hypothesis 
on M implies that det Af["l ^ for every 1 < n < m. Thus we may multiply 
(A/[j-i])-i on the left-hand-side of Q) and get for all 1 < i < j 

(8) C i:j = Wi(C)+Vi 

where w t (C) = - ffjjW^Tj J2T= l+ i ELi M kl {D ih C tj ) and Vi = -^M(lA) M v- 
It is easy to see that 

3-1 

(9) ord p {M^)* M i:j > min ord p ^{-l) i+ \det M^ ] )M tj 

3-1 

> ^ min (ord„M tt ). 

£=1 — 



Thus 

3-1 

?7 



(10) ordp^i) > min (ordpM tt ) - ord p det M b '" 1] > - 
#=i 1 J ^ 



Then the p-adic valuation of coefficients of any C*-monomial in w(C) is > by 
comparing to v. 

Now change variables by setting :— J n Cij for all 1 < i < j < m. Write 
Zi(X) for j n Wi(C) as polynomials in and XJ,, one has X^j = Zi(X) + Vij n . 
We claim that the right-hand-side of (jHJ for all j — 1, . . . ,m together defines a 



contraction map with regard to -Xy's on O a 2 . It suffices to show that Zi{X) 
has all coefficients of p-adic valuation positive. If this is the case, then the Banach 
fixed point theorem applies and one has integral solutions Xij and consequently 
C, M' G M m (n a ) with ord p Cy > -^j. 
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Note that D = C T = (C*) T . For any 1 < t < k < m, it is an exercise to show 
that D t k = (— l)' +fc det(C(fe it )) r is a degree k — t polynomial in C. Thus Wi{C) is 
of degree < m in C Now it is another elementary exercise to show that coefficients 
of X in Zi{X) has p-adic order > s ~™^ ; which is positive by our hypothesis upon 
M. 

2) From now on we assume C is as chosen above. It is an exercise to see for all 
1 < j < m one has 

M'x = (DMQjj = ]T M ji C ij +M jj + £ M ki D jk C id . 

l<i<j<m l<z<j<fc<m 

Also note that 

3-1 

det M y] = det M b '- 1] (Mjj + ^ M^u*), 

i=l 

so one has 

(U) M 'ii= tetM^ + T. M ^+ E M ki D jkCij . 

i—l l<i<j<k<m 

By some simple computations, one finds every term exact the first one on the right- 
hand-side of (fllf) has p-adic valuation > ord p det M^l — ord p det M^ -1 ^ . Applying 
the isoscele principle, one concludes that ord p (Mj :) ) = detM^l — ord p det M^~^ . 
This proves ©. 

3) By a similar argument as above, one can show that there exists an upper 
triangular matrix C with all l's on the diagonal such that M" := C MC is 
lower triangular and 

ordpAf^ = ord p det M ^ - ord p det 

for 1 < j < m. It follows easily that ord p c^ = X)"=i ord p M^ = ord p det M^. 

4) Finally we shall omit the proof of the last statement. The basic idea is using 
© to reduce to show ord p det Af[™ +1 ] + ord p det Af I™" 1 ! > 2 ord p det AfW . □ 

Remark 3.2. For the purpose of computing L function according to Dwork's trace 
formula Q. the relation between NP 9 (det(I £ ;_i — TF a )) and NP p (det(I rf _i - TF)) 
has been explored in the literature (see for example [20]) since the latter is much 
more straightforward to compute. However, as passing from F to F a , the only 
thing we knew previously is that their corresponding Newton polygons have the 
same lower bounds (i.e., the Hodge polygon) and these Newton polygons are not 
generally equal. See some discussion including a good example in |SJ Section 1.3] 
and a study of ordinary case in 1201 Theorem 2.4]. Little is known besides these, 
yet the passage of Newton polygon data from F to F a is the bottleneck in sharp 
slope estimations generally. In the theorem below we formulate an explicit criterion 
under which the two aforementioned Newton polygons coincide. 

Theorem 3.3. Let M beinM m (O a ) suchthat5(M) > mr)(M). Then NP g (det(I m - 
TM a )) — NP p (det(I m — TM)), and they are equal to the lower convex hull in R 2 
of the points (n, ord p det M for < n < m. 
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Proof. Let C,M' e M rf _!(f7 a ) be as inO then C T<1 = C and M' T " = M' . So 
C- T M a C T = C- Ta+1 (M ra M T ° _1 • ■ • M T )C T 

= {c~ T Mcy a (c^Mcy"' 1 ■ ■ ■ (c~ t mc) t 

= M' T " M'^" 1 ■ ■ ■ M' T 
= (M%. 

Bv l3.ll one knows that (M') a is lower triangular with 

a-l 

ord p ((M')a)jj = ^ord p (M^) Tf = a{oid p M' j:j ) = a(ord p det M yl -ord p det M 

1=0 

Since 

det(I m - TM a ) = det(I m - TC- T M a C T ) = det(I m - T(Af')a), 
and that ord p Mj - being strictly increasing according to j, one has 

1 n 1 n 

ord 9 6; = - ^ ordp((M' )o)m = - XI a ( ord P det mH _ ord P det Mb '~ 1] ) 
° i=i a i=i 

= ord p (detM [nI ). 

Thus ord g 6^ = ord p det = ord^c^ for every n. This finishes the proof. □ 

4. ZARISKI DENSE OPEN SUBSET W r IN A d_1 

We shall use an auxiliary d— 1 by d— 1 matrix defined by F^(a) := G^^fa) 
for every a. We outline our approach as below: (1) we find a Zariski dense open 
subset X r of f's in which ordpi*y = ordpFy = ^" ^ 1 - ; (2) we find a Zariski dense 
open subset W r of /'s in which ord p (det fH) = ord p (det(Ft)N) = + e?ij 

both for all p = r mod d and p large enough. Basically we are looking for sufficient 
condition on p and / such that the Frobenius matrix F satisfies the hypothesis of 
13.11 This is the key observation prepared for the proof in Section 

We adopt the same notation as that in [231 Section 3] . For convenience of the 
reader, we give complete definitions for all statements of our theorems. Let r be 
a positive integer with 1 < r < d — 1 and gcd(r, d) = 1 for the rest of the section. 
For any 1 < i,j < d — 1, let (resp. rj,-) be the least nonnegative residue of 
— (ri — j) mod d (resp. ri — j mod d). Let <5« = for j < r' a + 1 and let <5y = 1 for 

i>rj x +l. 

Let 1 < n < d — 1. Let u := (t^, . . . ,v n ) £ Z™ let \v\ :— Y^e=i v z an d ^ : ~ 
ui! •••«„!. For any < i < n let denote the subset of the symmetric group 
S n consisting of all a such that Y17=i r i-<?(i) = m iVeS„ S™=i r i.a'{i) + For any 
1 <i,j < n and < s < n define a subset of Z^q 1 by 

Mfj := {rh = (mi, . . . , m d _i) £ Z^l^lm^ = r# + ds}. 

£=1 



Then let 

H .,*. = V ( I ^r 1 + ^-i)( I ^r 1 + ^2)...(^ r i~% + 5 + i-H 7 ^ 

U'V ' ^— ^ ml 



m! 
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Clearly Hf } lies in Q[A] = Q[Ai, A d -i]. For any < t < n let 

n 

E E sgnWlKW)^)- 

so+siH Ks„=t CTg s=o j=l 

so,...,Sn>0 

Let be the least nonnegative integer t such that /* ^ 0. Let 

^,r(i*):= II ^,r(A):= J] ft (A). 

0<j"-l<i<d-l l<n<d-l 

Let and y r be the subset of A d_1 consisting of all f(x) — x d +ad-ix d ~ 1 + - ■ -+a\x 
with ^d,r\x = s an d ^d,r\A=s ^ ®' respectively. Let WV :— X r ny r . 

For any b £ 1 let 7 >fc denote a term with ord p (-) > We define 7- 6 similarly. 

For any to by to matrix M and rt < to let denote the truncated submatrix of 
M consisting of its first n rows and columns. Let 

/ 19 s min <rgS„ Y!t=i r i^{t) + dt n 

[U) £ " : ~ d(p-l) 

Lemma 4.1. Let a G <Y r (Q). There exists N > smc/i £/iai /or p > N we have 
for any 0<j — l<i<d— 1 i/iai 

(13) ord P 4(a) = J-fJ-. 

^ Lei a G J^-(Q)- There exists N > smc/i i/ia£ /or p > N we have for every 
\ < n < d — 1 that 

(14) ord p det(Ft)N ( a) = 2<!L±±) + e „. 

Proof. Since i 7 ^- = G pi _j , it suffices to prove our assertion for G p ;_ j . Let notation 
be as in [23 4.2 and 4.3]. By |23 4.2], for p > (d 2 + l)(d - 1) we have 

(15) Kl>(A) = u n H°(A) +1 ^ 
for some p-adic unit u n in Z p . Thus by [231 4.3] one has 

G pi ^(i) = UjlJ ff° (i) 7 r^i + 7 >r^i . 

By the hypothesis a 6 A! r (Q), we have H^(a) ^ 0. So for p large enough one gets 

This proves 1). Part 2) follows immediately from 4.3]. □ 

Lemma 4.2. Lei a G A^(Q) . For 0<J — 1 <^ — 1 and for p large enough one 
has 

ord p Fy(a) = L^LA, 
p — 1 

Proof. The auxiliary matrix is p-adically close to F in the following sense. For 
any a G A d_1 (Q) and 1 < i, j < d — 1 we have 

(16) ord p (i^(fi)-4(a)) > y "~ J 



d(p-l) d(p-l) 
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(See |H1 Lemma 3.2] for a complete proof or follow the proof of Theorem 3.10 in 

EEl) 

By ff 1 31) and there exists N > such that for all p > N we have 
ord p (F^)-4(a)) > ord p 4(S). 

By the isosceles triangle principle, we have ord p Fj(a) = ordpFjJa), hence our 
assertion follows from (|13|l . □ 

Proposition 4.3. The subset W r is Zariski dense open in A''" 1 defined over Q. For 
a £ YV r (Q) and p large enough, one has for alll < n < d—1 and < j — 1 < i < d— 1 
that 

[ Pi-3 ~\ n(n 4- Tl 

ordp^- (a) = , ord p det (a) = 1 J j + e„. 

p — 1 2ct 

Proof. By [231 Section 3] one knows that Vl/d^ ^ and (Ev r ^ 0. Thus the first 
assertion follows. The first equality is precisely proved in Lemma [4.21 above. We 
shall focus on the second equality for the rest of our proof. Write A for the set 
{1, . . . , n}. By definition, 

det^W = ^sgnWnKfwo-^li^) 

a^S n £=1 
n 

+ e e ( n - F Ui)) n 4m*))- 

creS n AiCA £eAi £'eA~Ai 

By and ljT3|) (since a 6 X r (Q)), for p large enough we have 
ordp(detFl"l -det(F f )N) 
" CT e5 m k n cA ( E 0T M F e,a(t) ~ F h(e))+ E ord P F /',^')) 

* ffes -k n 1 cA(E(^ T y + ^T))+ E ^ly) 

n(n + 1) p 



2d d{p - 1) 

Since a £ 3-V(Q) an d since e n goes to as p approaches oo, for p large enough 
this is strictly greater than ord p det(F'!')[ n l by l|14|) . By the isosceles principle, we 
concludes our assertion. □ 



5. The asymptotic generic Newton polygon and slope filtration 

Let notations be as in previous sections. In particular, recall the matrices F and 
F a represent the t -linear and linear Frobenius maps a and a a , respectively. 

Let W := P| W r where r ranges in all 1 < r < d — 1 with gcd(r, d) = 1. Let 
f(x) = x d + cid-ix d ~ 1 + • • • + a\X + ao 6 A d . Let U be the pre-image of W in A d 
under the projection map i : A d — > A d_1 by *,(/) = a with a = (ai, . . . , a<2— i). Let 
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V be any degree-a prime ideal in Q(/) over p. By |@} one has 

L(x d -I h a\x mod V; T) = det(lLj_i - F a (a) ■ T) 

= l + b 1 (a)T + --- + b d - 1 {a)T d - 1 eZ[Q[T}. 
One observes (see [23 Section 5]) that ord 9 (&„(/)) = ord g (6 n (a)). 

Proof of Theorem M.SX By [231 Theorem 5.1] , for p large enough one has GNP(A d ; ¥ p ) 
equal to the the lower convex hull of points 

(17) (», n(n J 1} +£„) forO<n<d-l, 

each of which is a vertex (recall e„ from ijH} ). By 14.31 one sees that W is Zariski 
dense open in A d_1 and so is U in A d by its definition. According to the discussion 
preceding the proof, it then suffices to prove our statements for a G W(Q). Suppose 
a G W(Q). From |4~51 it is not hard to verify that as p increases 6(F) is unbounded 
while r](F) is bounded. Thus for p large enough, F(a) G M<i_i(r2 a ) clearly satisfies 
the hypothesis of 13.31 So, by 13.31 one has ord g & n (a) = ord p (det F^). Then by 
14.31 one sees that NP(/ mod P) is equal to the aforementioned convex hull given 
in 117|) . Finally, one notes that e n goes to as p goes to infinity, this proves the 
theorem. □ 

Remark 5.1. We remark on another consequence of our results in 13.11 and 13.31 

from a different viewpoint. It can be shown, by a symmetric argument as that in 
13.11 that the two Frobenius matrices F and F a for the exponential sums of / are 
diagonalizable over the base field £l a provided / 6 and p is large enough. 

This implies that for / G U(Q) and p large enough, the -F-crystal Ai (arisen from 
one- variable exponential sum in Section 0) has a slope filtration over f2 a . More 
precisely, it is isogenous over f2 a to the direct sum of rank-one ^-crystals of slopes 
2 + ei, | + (e2 - ei), • ■ • , and + (e d _i - 6^-2) respectively (necessarily in a 
strictly increasing order). This provides an improvement, in the case of one- variable 
exponential sums, to the Dieudonne-Manin classification which asserts that the F- 
crystal has a slope filtration over Q p °°(Cp) (see the classic of Manin ^] Chapter 
II], or see ^] Theorem 5.6] and [S]). 

In the proposition below we show that a certain stronger version of Theorem ll.3l 
is false. This answers a question of Daqing Wan, proposed to me via email. 

Proposition 5.2. There does not exist any Zariski dense open subset U over Q of 
A d such that the following is satisfied: 

For any strictly increasing sequence {pi}i>i of primes, and for any sequence 
{fi(z)}i>i G W(Q), where Vi is a prime idea of Q(fi) lying over pi, one has 

lim NP(/j mod Vi) = HP(A d ). 

i — >oo 

Proof. Suppose there is such a Zariski dense open subset U defined over Q in A d . 
Then U contains the complementary set of zeros of/i(t) for some nonzero polynomial 
h(i) G Q[t\ with t = (to, . . . ,id-i) as the variable. Since h(i) ^ we also have 
h(pt) ^ for any prime p. We will construct a contradiction. Choose primes 
Pi = —1 mod d such that the sequence {pi}i>i is strictly increasing. Let fi(x) = 

x d + piC^d^ix^ 1 H \-PiCi,iX +PiC ifi where cl = (c i)0 , . . . ,Ci,d-i) G satisfies 

h(piCi) ^ 0. This exists because h(pii) =/= 0. We observe easily that /j G U(Q) and 
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fi(x) = x d mod Vi for every V% over pi in Q(cl). The latter congruence implies 
that NP(/j mod Vi) = NP(a; mod pi). It is well-known that for pi = — 1 mod d 
the NP(a; d modpi) is a straight line of slope 1/2 (see [23 Section 6]). Apparently 
this limit is not equal to the Hodge polygon. This proves the proposition. □ 
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